#include<stdio.h>
int main()
{
	int a=0;
	int b=0;
	int t;
 
	
    scanf("%d %d",&a,&b);
	if(a<b)//大小值互换
	{
		t=a;
		a=b;
		b=t;	
	}	
	int c = a % b;
	
	
		while(c!=0)//辗转相除
		{
		a=b;
		b=c;
		c=a%b;	
		}
	printf("最大公约数为%d\n",b);	
	return 0;
}
